#include <iostream>

using namespace std;
int main() {
    string s;
    cout << "введите ";
    cin >> s;
    string s1, s2, s3, s4, s5, s6, s7, s8;
    for (char c : s) {
        if (c == '(') {
            s1 += c;
        }
        if (c == ')' && s3.empty() && s5.empty() && s7.empty()) {
            s2 += c;
            if (!s1.empty()) {
                if (s1.back() == '(') {
                    s1.pop_back();
                    s2.pop_back();
                }
            }
        }
        if (c == '[') {
            s3 += c;
        }
        if (c == ']' && s5.empty() && s7.empty()) {
            s4 += c;
            if (!s3.empty()) {
                if (s3.back() == '[') {
                    s3.pop_back();
                    s4.pop_back();
                }
            }
        }
        if (c == '{') {
            s5 += c;
        }
        if (c == '}') {
            s6 += c;
            if (!s5.empty()) {
                if (s5.back() == '{') {
                    s5.pop_back();
                    s6.pop_back();
                }
            }
        }
        if (c == '<') {
            s7 += c;
        }
        if (c == '>') {
            s8 += c;
            if (!s7.empty()) {
                if (s7.back() == '<') {
                    s7.pop_back();
                    s8.pop_back();
                }
            }
        }
    }
    if (s1.empty() && s2.empty() && s3.empty() && s4.empty() && s5.empty() && s6.empty() && s7.empty() && s8.empty()) {
        cout << "Верная" << endl;
    } else {
        cout << "Неверная" << endl;
    }
    return 0;
}